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COMPRESSION BASED ON CHANNEL CHARACTERISTICS 

FIELD OF THE INVENTION 

The invention relates to communication systems, and more particularly to 
techniques for compressing received data in a communication system. 

BACKGROUND 

Packet-based data transmission is becoming increasingly popular in 
communication systems including land-mobile radio networks. Packet 
transmission opens up the possibility of improving the user's throughput by 
retransmitting failed data packets. Several different retransmission protocols, all 
based on automatic repeat request (ARQ), offer this functionality. In ARQ based 
protocols, when a data block fails channel decoding, it is usually stored in a local 
memory in the receiver. Then, upon retransmission of the data block, the 
retransmitted data block is combined with the failed data block previously stored in 
memory. 

The size of the memory within a mobile terminal is preferably minimized 
due to the power consumption associated with large amounts of memory. Thus, a 
small amount of memory prolongs the operational time of the mobile terminal. 
Therefore, in order to provide for the advantages of packet data transmission in 
mobile radio networks, it is crucial to minimize the memory consumption of an 
ARQ protocol that includes the combination of failed and retransmitted data 
blocks. 

One way of reducing the memory-size is to compress the symbols in the 
stored data blocks. Each received data block consists of a large number of 
symbols, and each symbol is represented in the receiver by a bit-vector of length 
L. Compression enables each symbol to be represented by a bit-vector of shorter 
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length K, where K< L, which, in turn, results in a smaller memory size in the 
receiver. 

A compression algorithm must be complemented with a decompression 
algorithm; however, the combination of compression/decompression algorithms 
5 may lead to increased implementation complexity. Consequently, the electrical 
power saved as a result of using a smaller memory may be wasted if highly 
complex compression/decompression algorithms are used. 

Accordingly, a need exists for a method of reducing the memory 
consumption of stored data without adding complex compression/decompression 
10 algorithms. 

SUMMARY OF THE INVENTION 

As a solution to the above -described problem, the invention, according to 
exemplary embodiments, provides techniques for compressing stored data using 
compression/decompression algorithms with low complexity. 
15 According to exemplary embodiments, data blocks are compressed by 

storing a scale factor, which estimates the soft values within the data block, and a 
vector representing the sign of each soft value within the data block. 
Decompression of the data block is achieved by multiplying the scale factor by the 
sign vector. 

20 It shall be emphasized that the term "comprises/comprising" when used in 

this specification is taken to specify the presence of stated features, integers, steps 
or components but does not preclude the presence or addition of one or more other 
features, integers, steps, components or groups thereof. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 The objects and advantages of the invention will be understood by reading 

the detailed description in conjunction with the drawings, in which: 
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FIG. 1 shows a block diagram of the receiver chain according to an 
embodiment of the invention; and 

FIG. 2 shows a flow chart describing a data compression technique 
according to an exemplary embodiment of the invention. 

5 DETAILED DESCRIPTION OF THE INVENTION 

The various features of the invention will now be described with respect to 
the figures, in which like parts are identified with the same reference characters. 

In the following description, for purposes of explanation and not limitation, 
specific details are set forth, such as particular steps, algorithms, techniques, 

10 circuits and the like, in order to provide a thorough understanding of the 

invention. However, it will be apparent to one of ordinary skill in the art that the 
invention may be practiced in other embodiments that depart from these specific 
details. In other instances, detailed descriptions of well-known methods, devices, 
and circuits are omitted so as not to obscure the description of the invention with 

15 unnecessary detail. 

These and other aspects of the invention will now be described in greater 
detail in connection with a number of exemplary embodiments. To facilitate an 
understanding of the invention, many aspects of the invention are described in 
terms of sequences of actions to be performed by elements of a computer system 

20 or apparatus. It will be recognized that in each of the embodiments, the various 
actions could be performed by specialized circuits, by program instructions being 
executed by one or more processors, or by a combination of both. Moreover, the 
invention can additionally be considered to be embodied entirely within any form 
of computer readable storage medium having stored therein an appropriate set of 

25 computer instructions that would cause a processor to carry out the techniques 

described herein. Thus, the various aspects of the invention may be embodied in 



-4- Patent 
Atty Dkt. No. 040071-229 



many different forms, and all such forms are contemplated to be within the scope 
of the invention. 

FIG. 1 shows a block diagram of the receiver chain according to an 
exemplary embodiment of the invention. The soft output detector 102 employs a 

5 soft output Viterbi algorithm (SOVA) such as that described by J. Hagenauer and 
P. Hoeher, "A Viterbi algorithm with soft-decision outputs and its applications", 
in Proc. Globecom, Dallas, TX, Nov. 1989, pp 1680-1686, which is hereby 
incorporated herein by reference in its entirety. Thus, the output of the soft output 
detector 102 is in the form of soft values for each individual received bit. In the 

10 exemplary embodiment, each soft value is in the form of the log of the ratio of the 
probability that the received bit represents a particular values versus the 
probability that it represents a different value. For example, the ratio may be the 
probability that the bit is a zero over the probability that the bit is a one. The soft 
values generated by the soft output detector 102 are fed to the combination unit 

15 106, where soft values from retransmitted data blocks are combined with stored 
soft values of the previously failed data block (i.e., a retransmitted data block is 
combined with its associated failed data block). Where, as in this example, the 
likelihood values represented by the soft values are scaled logarithmically, the 
form of the combination can be addition, which results in another likelihood value. 

20 Where logarithmic scaling is not used, the likelihood values should instead be 
combined by means of multiplication. For still other forms of soft values, 
different methods of combination can be used. The particular form of combination 
is not an essential aspect of the invention. 

The combined soft values are then fed to the decoder 110, which decodes 

25 the channel code and outputs the estimated transmitted bit-sequence. In packet- 
based transmission systems, the data blocks include some sort of error detection 
bits, such as cyclic redundancy check (CRC) or parity bits. The decoder 110, uses 
the error detection bits to determine if the decoded data block includes any errors. 
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If it is concluded that the block contains errors, retransmission of the erroneous 
data block is requested in accordance with the applicable ARQ protocol and the 
erroneous data block is compressed and stored in memory for later use. 

The erroneous data blocks (herein referred to as "failed data blocks") are 
5 fed to the compression unit 1 12, wherein they are compressed and stored in local 
memory 108. When a retransmitted data block arrives it is combined with the 
corresponding failed data block which, before combination, has been retrieved 
from local memory 108 and decompressed by a decompression unit 104. 

According to an exemplary embodiment of the invention the compression 
10 unit 112 and decompression unit 104 rely on two assumptions: that the channel is 
constant during the transmission of a whole data block, and that decompressed data 
blocks are combined with retransmitted data blocks before a new channel decoding 
is attempted. The latter assumption directly applies to several known ARQ 
protocols. 

15 The compression algorithm according to an exemplary embodiment of the 

invention has two important parts. First, a scale factor is calculated which 
estimates the soft values in a data block. The scale factor can, for example, be the 
average value of the soft values in a data block. Second, each soft value's sign is 
stored (e.g., in the local memory) instead of the complete soft value. Since one bit 

20 is sufficient to store a soft value's sign, the memory consumption for a data block 
with N soft values is Ambits. The scale factor is also stored, preferably with high 
accuracy, in the local memory. This increases the memory consumption, in bits, 
with the word length of the scale factor. However, the relative memory increase 
attributable to storage of the scale factor becomes smaller as the size of the data 

25 block increases. 

The decompression algorithm according to an exemplary embodiment of 
the invention multiplies the stored vector of soft value signs by the accompanying 
scale factor. This is suitable for use in a mobile receiver because it is a simple 
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operation in a digital signal processor that does not add much complexity. The 
decompressed data block is then ready for use, such as by combining it with a 
retransmitted data block before a new channel decoding attempt is made. 

In receivers of the type described above, the compression/decompression 
5 algorithm may incur a small penalty in user data throughput. However, the 

advantage of the invention is the steep decrease in memory consumption compared 
to the uncompressed data blocks. The memory compression is roughly 
proportional to the inverse of the number of bits that represent an uncompressed 
symbol. 

10 Assuming that the fading channel and the interference are both constant 

during the transmission of a data block, the signal-to-interference and noise ratio 
(SINR) is constant for a whole data block. This assumption is valid for many land 
mobile radio scenarios which suffer fading and interference. One consequence of 
a constant SINR is that the received absolute values of the soft values in a data 

15 block will be in the same range. This property is used to compress the soft values 
in a simple and efficient way. 

For example, assume that a data block that has failed channel decoding 
consists of N soft values. The compression algorithm calculates one scale value a 
that serves as an estimate of all soft values in a data block. This scale value could, 

20 for example, be the absolute average of the soft values in a block. However, the 
use of an absolute average calculation is not an essential feature of the invention. 
Other scale value calculations may be used in alternative embodiments since it is 
the channel decoder that determines how the scale value should be calculated to 
obtain optimal performance. 

25 The compression basically involves storing the soft values' signs only. 

Assume, for example, that the following data block with N soft values has been 
received 
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(1) 



where Sj is the first soft value in the block and so forth. The scale value a is a 
function /O of the received soft values, 



a =/U). (2) 
An example of a suitable function could be the absolute average, 

/W = ^EI*J. (3) 

N k =i 

The compressed data block to be stored in the local memory is now generated as 

if s k *0,\<k<N 

I'll \s 2 \ \s N \ 



(4) 



or else, c k = 0 if s k = 0. The vector c hence consists of the soft values' signs. 
The memory consumption of c is only Ambits since each compressed soft value is 
represented by its sign, and since the sign is binary and can be represented with 
only one bit. 

However, the scale values must also be stored in the memory since they are 
needed during decompression. The decompression is basically a multiplication of 
the stored data block c with the accompanying scale factor. Thus, 



l = oa = a[c v c 2 ,...,c N ], 



(5) 
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is the decompressed data block. The decompressed block is combined with a 
retransmitted data block, and the resulting combination is supplied to the decoder 
110. 

FIG. 2 shows a flow chart describing an exemplary use of the inventive 
5 compression and decompression technique as applied to failed data blocks in a 
communications system receiver. As illustrated in FIG. 2, data blocks are 
transmitted (step 201), and received by the receiver (step 203). If the data block is 
not a retransmission of a previously transmitted data block ( "NO" path out of 
decision block 205), the data block is fed to the decoder (step 210). If the data 

10 block fails the decoding process ("NO" path out of decision block 211), control 
flows to step 213 wherein a request for retransmission of the data block is 
initiated. Then, the failed data block is compressed as illustrated in steps 215 and 
217. At step 215, a scale factor is calculated which represents the soft values 
within the failed data block. Control then proceeds to step 217, wherein the scale 

15 factor and a vector representing the sign of each soft value within the failed data 
block is stored in the local memory of the receiver. 

If, at step 205, the data block is a retransmission of a previously failed data 
block ("YES" path out of decision block 205), then control proceeds to step 207. 
At step 207, the associated failed data block, which has been compressed and 

20 stored in local memory, is retrieved from the local memory and decompressed. 
Decompression is achieved by multiplying the scale factor by the sign vector for 
the failed data block. Control then proceeds to step 209, wherein the retransmitted 
data block and the failed data block are combined. Control then proceeds back to 
step 210, wherein the combined data block is then fed to the decoder. 

25 The invention has been described with reference to particular embodiments. 

However, it will be readily apparent to those skilled in the art that it is possible to 
embody the invention in specific forms other than those of the preferred 
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embodiments described above. This may be done without departing from the spirit 
of the invention. 

For example, the foundation of the method described above is the 
representation of all soft values in a data block with one soft value. This requires 
5 that the SINR be constant over a whole data block. However, the method can be 
extended to handle a SINR that varies over a data block if the SINR is piecewise 
constant over the duration of the data block. The data block can then be divided 
into a number of sub-blocks each with constant SINR. Then each sub-block can be 
represented by a specific scale value a, where index i denotes the sub-block 

10 number. The method for compression/decompression of each sub-block is then 
identical to the method described above. 

The memory use increases when data blocks are divided into sub-blocks 
because each sub-block has a unique scale value which also must be stored in the 
memory. However, a mobile receiver may adaptively divide data blocks into sub- 

15 blocks based on a piecewise constant SINR. An adaptive algorithm is beneficial 
because the compression algorithm then follows the channel and interference 
characteristics, and overhead in terms of unnecessary scale values are avoided. 
However, adaptivity requires that the receiver be able to measure the SINR over 
parts of a data block. Several such SINR measuring algorithms are known. Note 

20 also that this extension is fully scalable down to the case in which each soft value 
is being stored, that is, the case in which there is no compression of the soft 
values. 

Thus, the preferred embodiment is merely illustrative and should not be 
considered restrictive in any way. The scope of the invention is given by the 
25 appended claims, rather than the preceding description, and all variations and 

equivalents which fall within the range of the claims are intended to be embraced 
therein. 



